|
|
1.
一类区间系数线性双层规划问题的遗传算法
樊扬扬 李和成
计算机应用
2014, 34 (1):
185-188.
DOI: 10.11772/j.issn.1001-9081.2014.01.0185
针对一类上层目标函数带区间系数的线性双层规划问题,提出了一种基于双适应度函数评估的遗传算法(GA)。该算法的特点是在一次运算中同时获得最好最优解和最差最优解。首先,利用双层规划约束域的顶点进行个体编码,以上层目标函数中系数的上下端点构造两个适应度函数;其次,利用适应度函数排序种群中的个体,并按从好到差的次序验证个体的下层最优性,直到找到一个可行个体;最后,在算法运行中更新找到的可行个体。通过对4个算例的仿真实验,表明算法是可行且有效的。
相关文章 |
多维度评价
|
|
